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I. INTRODUCTION 

Digital subsystems ate well known as elements of general 
purpose digital computers. They also occur in many other 
special applications, such as communications, control, and 
laboratory instrumentation. 

Recently, progress in electronics has made it possible to 
develop very complex systems by combining many different 
subsystems. The latter may perform such varied functions as 
computation, data formatting, buffering, synchronizing, 
switching, and digital filtering. Many of the special purpose 
digital subsystems will be custom designed. Taken together, 
they represent a major factor in system cost and a significant 
area of engineering effort. 

The present report is offered to help widen the oppor- 
tunities for Electrical Engineering undergraduates to study this 
important subject. The Digital Subsystems course is intended 
to be an elective course in Electrical Engineering at the Junior 
or Senior level. 

Specifications for the course were developed by Task Force 
III of the COSINE Committee at and following a meeting dur- 
ing August 1-3, 1968 at Tarry toi n. New York. The work has 
been supported by a grant from the National Science Founda- 
tion. 



II. GENERAL COURSE DESCRIPTION 

The course divides more or less sequentially into the follow- 
ing two parts: 

(1) Electronic circuits and functional units 

(2) Digital Subsystem Design 

(a) Design Principles and Procedures 

(b) Examples of Digital Subsystems Design 

The task force was divided into two groups. One of these 
prepared the outline for Part 1, above, while the other worked 
on Part 2. Because of the natural sequence of the material. 
Part 1 can stand alone. Therefore, the reports of the two 
groups, which follow, are separately identified. However, Part 
2 is best preceded by Part 1 in order to provide the student 
with a physical background and to help him develop an 
intuitive feeling for the relation between circuits and their 
functions. 

It is hoped that all or most of the course material can be 
presented in one year. This will depend upon the depth of 
coverage and the number of hours. No attempt has yet been 
made to schedule the separate parts. 

Recommended prerequisites are: a first course in Switching 
Theory (including Boolean algebra, minimization of combina- 
tional circuits, and an introduction to finite state machines) 
and a first course in electronics (including solid state com- 
ponents and simple circuits). In addition, it would be helpful 
for the student to have some acquaintance with computer pro- 
gramming, number systems, binary arithmetic, and communi- 
cation systems. 

No laboratory has been specifically designed for this course. 
It can readily be added by providing for the construction or 
simulation of some of the subject functional units and digital 
subsystems. 

Since a general purpose undergraduate course in digital sub- 
systems must satisfy the needs of a wide variety of students, 
such a course must cover a broad range of material, from basic 
digital circuits to complete digital subsystems. The problem 
facing this Task Force has been to select a course sequence 



which presents topics representative of the field, and to 
arrange these topics in a logical manner. It is not feasible to 
encompass the entire digital subsystems area, so care has been 
taken to select examples for study which illustrate methods 
used in subsystem design, rather than to catalog a large num- 
ber of subsystem examples. 

In spite of the large amount of material covered in the pro- 
posed course outline, it is not intended that this course be 
treated as a survey of the fieSd. Instead, it is hoped that the 
student will gain enough insight into the design processes for 
digital subsystems that (with the help of some meaningful 
laboratory experience) he will be able to contribute signifi- 
cantly to their design. 

Some of the material alluded to in the course outline may 
be either unfamiliar ov unclear to potential instructors, so the 
committee has annotated the topic listings with references to 
commonly available books and articles. It is not intended that 
these references serve to delimit specific material to be 
covered, but rather that the references illustrate the intent of 
the individual outline entries. 

III. PARTI 

ELECTRONIC CIRCUITS 
AND FUNCTIONAL UNITS 

Contributors: 

C. L. Coates, University of T exas 

W. G. Howard, Jr., University of California, Berkeley 

A. W. Lo, Princeton University 

G. A. Matey, IBM 

E. J. McCluskey, Stanford University 
Preface: 

The materia! is organized to proceed from an understanding 
of the simplest circuits to :he progressively more complex 
functional units. Early emphasis is placed on basic properties 
underlying digital circuits such as simple inverters and gates. 
The interconnection of these gates to perform simple logic 
functions is illustrated by detailed consideration of useful 
typical logic modules. The introduction of flip-flops then leads 
to sequential circuits such as registers, counters, and A-D and 
D-A converters. Interconnection of these sequential circuits 
then directly leads into consideration of larger functional 
units. The group felt that there were several 'mportant topics 
(i.e., memory arrays, packaging and interconn jetion problems) 
which do not directly fit into the hierarchical development. 
These are treated separately at the conclusion of Part 1, since 
they relate most closely to large arrays of circuits. 

OUTLINE OF COURSE MATERIAL 

L Basic Properties of Logic Elements - The principles guiding 
the design of logic gate circuits and the basic terminal proper- 
ties for specifying logic circuit performance. (Lo, Ch. 1) 

A. Quantization - Input-Output Transfer Characteristics 
(Quantization Characteristics) (LMH,Ch. 
6 ) 

1. Requirements 

a. gain and threshold 

2. Considerations 

a. tolerance 

b. noise 

c. fan-in, fan-out loading 
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B. Directivity 

1. Unilateral switching elements, undirectional coupling 
elements 

C. Operating Speed 

1. Delay Times 

2. Rise and Fall Times 

3. Repetition Rate 

19. Logic Gates — The electronic properties of the inverter 
(NOT) circuit and use of this circuit in the realization of ele- 
mentary logic gates are described. The two dominant forms of 
implementation (DTL/TTL and ECL) are treated in detail. 

A. Types of Gates (Lo, 2.3, 2.4) 

1 . NOT ( inverter, transistor inverter, electron ic properties) 

2. NAND 

3. NOR 

4. OR 

5. AND 

6. Exclusive — OR 

B. Implementation — DTL/TTL, ECL (LMH, Ch. 6) 

"Field Effect Transistors" 

III. Combinational Subfunction Units — Functional descrip- 
tion of commonly used logic modules and their realization by 
logic gates. 

A. Single Output Units 

1. Three- Input Majority Circuit — A single output cir- 
cuit with three inputs. The output is one when a 
majority (any 2 or all 3) of the inputs are 1. Func- 
tional expression is f(a,b,c) = ab+ac+bc. (Chu, 3-16) 

2. Parity Circuit — An ,n-input, one-output circuit 
realized with Exclusive - Or circuits. The function 
realized is: f(x-j,X 2 , x n ) = x-j ©X 2 @. . . x n 

B. Multi-Output Units 

1. Half and Full Adder (M/E, pp. 162-163) (G, 6.3.1) 

2. Encoder, decoder (matrices) (G, 4.1.4) 

(Chu, 9.2, 9.3,9.4,9.5) 

IV. Sequential Subfunction Units — Basic logic units involv- 
ing storage and their use in the realization of register type 
subfunction units. 

A. Flip-Flops (G, 5.1.1) (Ph, pp.121-132) 

1. S-R Flip Flop (M/E, p. 183) 

2. T Flip-Flop (M/E, p. 266) 

3. J-K Flip-Flop — A two input (J-K) sequential net- 
work similar to the T flip-flop. When the two inputs 
are raised and lowered together the network, including 
the output lines, performs exactly as a T flip-flop. 
However, when the two inputs are raised indepen- 
dently, the network performs as a S-R flip-flop. The 
"J" input line takes on the characteristics of the 
"Set" line while the "K" input appears to be a 
"Reset" line. 

4. D Flip-Flop (Gated Latch) (M/E, p. 259) 

5. One-shot (M/E, p. 272) 



B. Registers 

1. Register-to-Register data transfer (G, 6.1.1)(Chu, 10.3) 

2. Bussing (Hel. 5. 1,5. 2) 

3. Shift Registers (G, 6.1.3) (M/E, p. 271) 

C. Counters 

1. Ring 

2. Binary (G, 6.2.2) (Chu, 16.4) (M/E, pp. 270-278) 

3. BCD (G, 6.2.2) 

D. Single-Pulse Generator (synchronizer) (M/E, p. 261) 

E. A-D and D-A Converters (L, pp. 739-747) 



V. Function Units 

A. Binary Parallel (G, 6.3.1) 

1. Addition (M/E, p. 160) 

2. Subtraction (M/E, p. 161) (G, 6.3.3) 

B. BCD Parallel 

1. Addition (G, 6.3.2. 1) 

C. Codes and their conversion (Hel, 7.16-7.20) 

1. Parity Checking 

2. Error Correcting (R, pp. 185-190) 

3. Gray (G, 2.4.2) 

4. Alphanumeric 

VI Primitive Subsystems 

A. Serial Arithmetic Units (R, pp. 128-1 34) (G, pp. 6.3.1. 1) 
(Chu, 12-2) 

B. Binary to Decimal Converters (L, pp. 67-69) 

C. Linear Sequential Circuits (Chu, pp. 313-314) 

VII. Memories (Lo, 6.2, 6.3) 

A. Types of Memories 

1. Serial Memories 

a. Delay line (G, 8.3.3) 

b. Disk, or Drum (G, 8.3.4) (L, pp. 562-565) 

c. Tapes (Hel, 3.2) 

2. Random Access (Hel, 5.6) 

a. 2D (G, 8.3.1) 

b. 3D (G, 8.3.2) 

c. 2y 2 D 

3. Associative Memories (G, 8.3.5) 

4. Read-Only Memories (Lo, pp. 205) (G, pp. 489-494) 

B. Memory Technology 

1. Storage — Important Parameters: 

a. Holding Power 

b. Addressing 

c. Sensing 

2. Implementation 

a. Magnetic core and thin film memories (Lo, 6.4) 

b. Semiconductor memories — bipolar, IGFET (D. A. 
Hodges, "Large Capacity Semiconductor Mem- 
ory," Proc. IEEE Vol. 56, No. 7 July, 1968 
pp. 1148-1162) 
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VIII. Packaging 



A. Speed 



B. Interconnection Problem 



C. Cost 



D. Power Consumption 







IV, PART 2 
DESIGN PRINCIPLES, 
PROCEDURES AND EXAMPLES 

Contributors: 

G. D. Bergland, Beli Telephone Laboratories, Inc. 

J. F. Kaiser, Bell Telephone Laboratories, Inc. 

M. Karnaugh, IBM 

F. F. Lee, Massachusetts Institute of Technolgoy 
D. E. Troxel, Massachusetts Institute of Technology 



E. Part Number Problem (Inventory) 



Preface: 














F. Integrated Circuit and Large-Scale Integration (R. N. 
Noyce, "Making Integrated Electronics Technology 
Work ,IEEE Spectrum, Vol. 5, No. 5, May 1968, pp.63-66), 

(J. A. Narud, C. D. Phillips, W. C. Seelbach, "Com- 
plex Monolithic Arrays: Some Aspects of Design and 
Fabrication" Proc. NEC Vol. 23, 1967 pp 303-308) 

REFERENCES FOR PART 1 

1. T. C. Bartee, Digital Computer Fundamentals, 2nd 
Edition McGraw-Hill Book Company, New York, 1966. 

2. T. C. Bartee, I. L. Lebow, I. S. Reed, Theory and 
Design of Digital Machines, McGraw-Hill Book Com- 
pany, New York, 1962. 

3. Y. Chu, Digital Computer Design Fundamentals, 
McGraw-Hill, New York, 1962 (Chu). 

4. H. W. Gschwind, Design of Digital Computers, Springer- 
Verlag, New York, 1967 (G). 




{- 



5. H. Hellerman, Digital Computer System Principles, 
McGraw-Hill Book Company, New York, 1967, (Hel). 

6. R. S, Ledley, Digital Computer and Control Engineer- 
ing McGraw-Hill Book Company, New York, 1960, (L). 







7. A. W. Lo, Digital Electronics Addision-Wesley, Reading, 
Mass. 1967 (Lo) 




8. Lynn, Meyer, Hamilton, Analysis and Design of Inte- 
grated Circuits McGraw Hill Book Co., New York 1967 
(LMH). 

9. G. A. Maley, J. Earle, Logic Design of Transistor 
Computers Prentice-Hall, Englewood Cliffs, N.J., 1963, 
(M/E) 

10. G. A. Maley, M. F. Heilweil, Introduction To Digital 
Computers, Prentice-Hall, Englewood Cliffs, N.J., 1968. 

11. M. Phister, Introduction to the Design of Digital Com- 
puters, John Wiley & Sons, Inc., New York, 1963 (Ph). 

12. R. K. Richards, Arithmetic Operations in Digital Com- 
puters, Van Nostrand, New York, 1955 (R). 

13. A. K. Susskind, Notes on Analog — Digital Conversion 
Techniques, Technology Press, Cambridge, Mass. 1957. 
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With the student now understanding the operation and I 

properties of the basic functional units he is ready to utilize | 

these elements in an actual digital subsystem design. In order f 

to do this he must clearly understand the design process and | 

all its related considerations. | 

It is realized that it is not only difficult to formalize the | 

creative activity of design but it is questionable just how far to \ 

go in doing so. The fact that there has been very little stan- | 

dardization thus far in the field of design aids and procedures 
points up the difficulties of the problem. For example, the \ 

logic of a particular subsystem design may be describable in I 

terms of a concise language, such as a register transfer Ian- I 

guage. 18 This same language can then be used as a means to j 

run simulations or 'logic exercises" of the subsystem on a 1 

general purpose digital computer. Such a language would seem | 

to offer the advantages of conciseness, precision, and the 1 

facilitation of establishing automated test procedures. How- J 

ever, it remains to be seen whether any one particular language | 

will be generally accepted for this purpose. f 

In view of these problems one cannot regard the section on jj 

Design Principles and Procedures as completely self-sufficient J 

but only illustrative of the type of approach required. This sec- I 

tion begins with a detailed outline of the many considerations f 

in digital subsystem design and concludes with the outlining of I 

a general design procedure. This is followed by a section con- 1 

taining a graded set of examples of digital subsystems. It is 1 

intended to provide a reasonable context in which the teacher | 

and the student can test their design procedures. These 1 

examples are also selected in order to give the student a rea- ] 

sonable appreciation of the variety and the power of special 
purpose digital subsystems. As remarked earlier, a laboratory ] 
course can also be based on these subsystems. 

i 

| 

Design Principles and Procedures f 

_ 4 

The student must have a clear idea of the many considera- j 
tions involved in the different steps of the design process. | 
Some of these considerations are categorized below. ] 



1. Environmental specifications: 

A digital subsystem should be characterized in terms of its 
external interactions before its detailed internal design is 
undertaken. These interactions may be with the environment, 
or they may be decided in the context of a larger system archi- 
tecture. Not only the subsystem behavior as a data processor, 
but its terminal electrical properties and environment should 
be specified. Some of the important features are: logical inter- 
actions, data format, synchronization, asynchronous controls, 
balanced or unbalanced signals, signal levels and modulation, 
terminal impedances, permissible delays in response, modes of 
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failure, power supply, temperature, vibration, atmosphere, and 
connectors. Not all of these factors will be of significance in all 
stages of design. 

2. External algorithm: 

The logical interactions of the subsystem with its environ- 
ment (the external algorithm) may be specified in a variety of 
ways, including English text, a special problem oriented lan- 
guage (e.g., mathematics, Algol, Fortran, etc.), or by means of 
diagrams. Some examples of external algorithms should be 
given. 

3. Internal organization : 

A configuration of functional units (e.g., adders, shift regis- 
ters, function generators) must be specified which can imple- 
ment the desired external algorithm. This is commonly done 
by means of a block diagram. Other aids to description and 
evaluation include special languages and flow charts. A number 
of alternative configurations may be considered and compared 
in the light of cost of implementation, flexibility, and other 
system requirements. A good understanding of the available 
functional units and configurations is required. 

4. Sequential machine design: 

The selected configuration must be specified in more com- 
plete detail as a sequential machine. Typically, a description at 
this level will define all of the registers and external switches 
or binary inputs and it will define the sequential changes in 
internal registers under all allowable conditions. The means for 
such descriptions include state diagrams, flow charts, natural 
language, and special languages. Synchronization and asyn- 
chronous control signals should be verified as well as circum- 
stances permit by i.oidy, simulation, or breadboard 
construction. Al ternatives may be considered and evaluated. 

5. Realization: 

The combinational circuits of the desired sequential 
machine must be designed in terms of selected hardware. 
Other functional units, such as registers, waveform generators, 
etc., must also be selected. The characterization of the hard- 
ware, in terms of such properties as delay, rise times, con- 
straints on fan-in and fan-out, power, temperature, etc., should 
be available. These characteristics, along with the designed 
configuration, should permit some performance analysis in 
terms of reliability estimates, worst case margins, and simula- 
tions. The system may need to be reconfigured at this stage in 
order to assure acceptable performance. Iterated debugging 
and evaluation lead eventually to design acceptance, prototype 
construction, and testing. 



! 



In the design of a digital system it is necessary to break the 
system down into smaller subsystems in such a manner that 
each subsystem performs a subset of functions and at the same 
time maintains a well defined interface with other subsystems. 
For very large systems, each subsystem may be continued to 
be broken down into a succession of subsystems until each 
becomes manageable in size and complexity. The last level 
must, of course, lead to a description in terms of the ele- 
mentary building blocks so that the subsystem may be con- 
structed, tested, and integrated into the system hierarchy. 



It is intended that procedures like those described below 
shall be applied to one or more of the special digital sub- 






mm 



systems to be treated in this course. This approach will make 
the design procedure much more meaningful to the student. 
Parallel laboratory work, if available, will also be helpful. 




The following step-by-step description is addressed to the 
design of subsystems at the base level. 



Step 1. Problem Definition 

This involves a description, in English, of the interface 
relationship between the subsystem under consideration and 
the other entities. The description specifies desired perform- 
ance characteristics and the various physical and economic 



constraints. 

Since several different methods may be used in achieving 
the desired functional capability. Steps 2, 3, and 4 have to be 
carried out for each of the methods. Ingenuity and experience 
are needed in the creation of these methods and the discarding 
of obviously poor ones. 



Step 2. Defining Methods of Solution 
A written description of the algorithm to be used, 
expressed in either English, or flow-chart or some algorithmic 
language. 



Step 3. Preparation of Block Diagram 
A block diagram is prepared which will show the major 
registers, memory elements and the major transfer paths. 



Step 4. Reasonableness TEST 

This involves a rough test to determine whether the con- 
figuration created during Step 3 can meet the performance 
requirement with the basic building blocks at the disposal of 
the designer, and whether the cost is within the acceptable 
limit. 



Step 5. Selection Among Alternatives 
The scheme which is judged most desirable from a cost, per- 
formance and component availability point-of-view is selected 
for the more detailed realization in the remaining steps. 

Step 6. Register Transfer Description 
This step is an elaboration of Step 3. It may be done by 
either making the block diagram more detailed, showing the 
control lines and timing for the various transfer paths, or it 
may be an expression of the subsystem in terms of a register 
transfer language. All the signals which have to be referred to 
in the description will be named from this point on. 



Step 7. Logic Checking 

If a register transfer language were used in Step 6, and if a 
simulator is available for the language, logical checking can be 
performed readily with the simulator, otherwise manual check- 
ing would be necessary. When errors are discovered. Step 6 is 
re-entered. 



Step 8. Detail Logic Design 

From the description of Step 6, logical expressions can be 
generated for the register transfer gates and the control of 
counters and flip-flops. The exact logical module types must 
be known at this time and the Boolean simplification must be 
done with the fan-in, fan-out, speed and available logic 
functions in mind. 
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This completes the design aspect of the realization of the 
subsystem. Breadboarding, construction and testing are the 
next steps which may reflect into reperforming some or all of 
the design steps outlined. Consideration must be given to the 
test of the subsystem at the time of design. Additional hard- 
ware may have to be provided so that the subsystem can be 
checked out. 



; 
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Examples of Digital Subsystem Design 

As the ultimate goal of the design of digital subsystems is to 
produce useful, reliable hardware, we feel that some exposure 
to the end product is necessary. Any course concerned with 
the design of digital subsystems should include classroom 
demonstrations of physical realizations of subsystems such as 
those described below.* Perhaps initially only one such sub- 
system might be available for classroom use; additional 
demonstrations would be developed for subsequent offerings 
of the course. Ideally, students (individually or in small 
groups), should carry out the design of a subsystem as a pro- 
ject, including the construction (using available logic modules), 
necessary debugging, and interfacing with other systems. 



1. Shift Register Sequence Generators 1 ' 2 

Using only shift registers and exclusive OR circuits, binary 
sequences of 1's and 0's can be generated. Some applications 
of these sequences are encipherment, error correcting codes, 
prescribed sequence generators, and pseudo-random bit 
generators. 

The logical design of these subsystems is relatively easy. A 
sequence generator can be accompanied by a matched filter 
which can, for example, operate on the output of the sequence 
generator and detect the occurrence of specific subsequences. 
This can be particularly useful in illustrating the difficulty of 
detecting erroneous operation of a digital subsystem by means 
of oscilloscope traces. 

2. Encoders and Decoder s 1 ' 2 

An encoder operates on a message word (either serial or 
parallel form) and produces an output message word which 
usually has a greater number of bits than the input word. A 
decoder reverses this operation with the added potential of 
correcting errors which may have occurred in transmitting the 
encoder output. 

Examples of encoders and decoders for the detection and 
for correction of errors form a next level of complexity. While 
it is possible to generate (for example see p. 18, Chap. 2 of 
Golomb) a code for single error correction with a shift register, 
the message data is not always conveniently available in serial 
form. The efficacy of error correcting systems can be demon- 
strated by interposing a noisy channel between encoder and 
decoder and using a sequence generator and matched filter to 
provide a message source and sink. 

3. PCM Transmission Systems 4 

A PCM system allows the introduction of analog interfaces 
with digital circuits. Discussions of A-to-D conversion tech- 
niques 5 can include such topics as timing, synchronization, 
iterative arrays, counters, and serial or parallel outputs. 
Normally, in a PCM system, the data samples are transmitted 
serially necessitating some synchronization scheme. The com- 

*These representative examples are listed in order of increasing 
degrees of complexity. 






plexity of the receiver is a strong function of the synchroni- 
zation scheme used. There is ample room for further 
expansion by including some multiplexing technique for multi- 
channel operation. 

4. Waveform Generators and Transversal Filters 

A waveform can be described as a sequence of numbers or 
sample values. It may be generated by loading these sample 
values in a shift-register or other form of memory and then 
strobing the memory sequentially to output the sequence. 

If now the simple arithmetic operations of addition and 
multiplication are added to the delay operation of the shift 
register or strobed memory, the elementary "transversal filter" 
weighting function operator or "nonrecursive digital filter" 
results. 

Each output sample is a weighted linear combination of N + 
I samples of the input sequence; i.e. the output sequence is 
obtained by convolving the input sequence with the weighting 
function of the filter. The aj coefficients may be fixed or 
variable with time. This subsystem finds wide use in many data 
processing situations such as data smoothing, interpolation, 
equalization, and signal property estimation. The arithmetic 
operations can be performed either in serial or parallel form 
and to a precision dependent on the problem specification. 

A particulariy interesting simplification cf the above filter 
occurs when all the a are ±1. This obviates the need for the 
multiplication operation thus simplifying the subsystem 
design. Cascades of these simple filters 6 can produce higher 
order filters as the composite weighting function is the con- 
volution of the subsidiary weighting functions. 

5. Digital Filters 

By adding to the basic transversal filter one or more signal 
feedback paths a general digital filter subsystem results. 6 ' 7 ' 8 
One very useful simplification is the fundamental second-order 
digital filter section. By time sharing or multiplexing 8 this 
basic second-order section, digital filters of higher order may 
be realized rather simply. These complex filters find applica- 
tion as signal processors, control system compensators, 
smoothing filters, band elimination filters, signal property esti- 
mators, etc. The multiplexing approach also makes possible 
much more efficient utilization of the digital elements (gates, 
flip flops) especially for low data rate input signals. 

The design of a basic second-order digital filter section 
furnishes an excellent vehicle for the study of arithmetic reali- 
zation, timing, simple multiplexing with its required control 
circuits, effects of finite arithmetic (product truncation and 
round-off errors), quantization of signals, filter signal-to-noise 
ratios and scaling. 

6. Correlator 

A subsystem to compute the cross correlation function of 
two signals or the autocorrelation function of a single sigina! 
can be centered around a serial memory (shift register, delay 
line, or magnetic drum) and an arithmetic unit to compute the 
sum of products required. An interesting variation can be 
introduced at this time by utilizing a delay line (e.g. magnet- 
ostrictive) for the serial memory. This involves data formatting 
and synchronization to effect the storage and retrieval of 
signal samples. A-to-D converters 5 are required to interface to 
the input signals. An arithmetic unit 1 ' 2 is required to com- 
pute a sum of delayed products of either the signal with itself 
or another signal. The operations here are very similar to those 
in a transversal filter. The major difference is that the use of a 
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serial memory allows a single multiplier to be used while re- 
quiring a longer processing time and more complex control. 

More-Extensive Examples 

Some examples of a more elaborate nature that are very 
characteristic of current design interest and that represent 
logical extensions of the design process are the alphanumeric 
display terminal and the Fourier analyzers. The alphanumeric 
display terminal might be a possibility if the necessary auxil- 
iary equipment is available. The Fourier analyzer represents a 
more complex project which would also introduce the student 
to interfacing problems. When operational the analyzer can 
provide a very useful analysis tool for the laboratory. 

1. Alphanumeric Display Terminal 

An alphanumeric display^® on a CRT requires local character 
storage so that a flicker-free visual image can be maintained. 

The serial memory used for the correlators above can, of 
course, be used for storing other types of data. Character 
codes can be stored and CRT displays realized with the 
addition of a character generator. The data source is now not 
an A-to-D converter but a keyboard (typewriter, teletype, 
etc.). A question now arises as to what position (in memory or 
on the CRT) should be occupied by successive input charac- 
ters. 

A reasonable solution is to introduce a cursor on the CRT 
to indicate this position and allocate specific character codes 
to control the cursor movement. The availability of a Sight 
pen 10 would allow the introduction of a digital feedback con- 
trol system so that a cursor might be moved by the light pen. 
Another level of complication might be to provide some basic 
editing capabilities in addition to the ability to insert charac- 
ters. These might include deletion of character, word, or line, 
justification, search for character strings, print out, etc. 

2. Fourier Analysis Subsystems 

With the advent of various Fast Fourier Transform (FFT) 
algorithms 11 ' 12 ' 13 ' a number of people have proposed 
implementing digital, real-time spectrum analyzers 14 - 15 ' 16 * 

The basic set of arithmetic operations performed through- 
out the original Cooley-Tukey algorithm 11 ' involves a com- 
plex addition, subtraction and multiplication. The operands 
are accessed in a very regular pattern 17 which means that the 
indexing can be implemented fairly conveniently. In building 
FFT hardware, however, it is also worth considering,radix 2, 4, 
8, etc., algorithms 1 3 . 

Two possible FFT subsystems which could be built, are 
outlined, below. Both of these represent relatively ambitious 
projects, but they do serve to illustrate a wide variety of dif- 
ferent design problems. 

A. A Stand Alone Fast Fourier Transform Processor 

The design of this type of a Fast Fourier Transform sub- 
system would involve 

1 . The use of A/D and D/A convertors 

2. Synchronization of the input, computations, and 
displays 

3. Design of a high performance arithmetic and indexing 
unit, and 

4. Interconnection of several subsystems 

The arithmetic unit would perform the high speed multiply 
and addition operations on complex operands accessed from 
memory; the results are then stored back in memory. The 



operation of the indexing and control unit involves forming \ 
the patterns of operand and table memory addresses required \ 
in sequencing through the algorithm. The type of . memory, \ 
arithmetic unit, A/D convertor, display, and control unit will \ 
of course be very dependent on the input data rate assumed, j 

B. A Fast Fourier Transform Attachment for a Small General I 
Purpose Computer | 

A small signal processing facility which repeatedly makes | 
use of Fourier analysis or synthesis, might find it advantageous « 
from cost and speed considerations to connect a relatively small \ 
FFT (64 point or so) subsystem to its central computer. If the j 
FFT subsystem performed a 64 point FFT, for example, then ] 
the computer could perform an 8912 point transform using j 
two radix 64 iterations in the FFT processor and one radix 2 ] 
iteration in the computer. Since the radix 64 iterations would \ 
be performed very rapidly, the overall execution time should j 
be reduced p^ificantly. ] 

This form of processing system involves an even wider range j 
of problems. First the interconnection and control of the pro- j 
cessor and computer will introduce interfacing problems in ! 
both the hardware and the software. Also, even though the J 
FFT processor assumed is quite small, most of the functions j 
discussed for the stand alone unit must still be performed. | 
Finally, the allocation of control functions between the j 
computer and the FFT processor will introduce the added j 
complexity of a hardware-software tradeoff. j 

|i 
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